C语言队列与栈实战

📚 共计 30 章节

数据结构基础

数据结构概念 · 逻辑结构与物理结构 · 算法复杂度分析（大O表示法）

概念复杂度

线性表概述

线性表的定义 · 抽象数据类型 · 顺序存储与链式存储对比

线性表存储结构

顺序表实现

定义与初始化 · 插入与删除 · 查找与修改

顺序表操作

单链表基础

节点定义 · 创建与遍历 · 头插法与尾插法

单链表插入

单链表操作

插入与删除 · 查找与修改 · 销毁

单链表增删改

双链表与循环链表

双链表定义与实现 · 循环链表 · 双向循环链表

双链表循环

栈的定义与顺序实现

栈的概念（LIFO）· 抽象数据类型 · 顺序栈入栈与出栈

链式栈的实现

链式栈节点定义 · 入栈与出栈 · 顺序栈与链式栈对比

链式栈对比

栈的应用（一）

括号匹配 · 中缀转后缀 · 后缀表达式计算

括号表达式

栈的应用（二）

函数调用栈与递归 · 汉诺塔非递归 · DFS基础

队列的定义与顺序实现

队列概念（FIFO）· 抽象数据类型 · 假溢出问题

设计思想 · 入队与出队 · 判空与判满

循环队列判满

链式队列的实现

节点定义 · 入队与出队 · 销毁

链式队列操作

双端队列概念 · 顺序实现 · 链式实现

双端队列deque

队列的应用

BFS基础 · 层次遍历二叉树 · 生产者消费者模型

栈与队列综合实战（一）

用栈实现队列 · 用队列实现栈

互实现经典

栈与队列综合实战（二）

最小栈设计 · 循环双端队列设计

设计最小栈

字符串与KMP算法

字符串存储 · 朴素匹配 · KMP原理与next数组

树的基本概念

树的定义与术语 · 存储结构（双亲、孩子、兄弟）· 遍历

二叉树基础

定义与性质 · 顺序存储 · 链式存储

二叉树性质

二叉树的遍历

前序/中序/后序递归 · 层序遍历（队列）

二叉树遍历非递归实现

前序非递归（栈）· 中序非递归 · 后序双栈法

线索二叉树

线索二叉树概念 · 中序线索化 · 线索遍历

孩子兄弟表示法 · 树与二叉树转换 · 森林与二叉树转换

哈夫曼树与编码

哈夫曼树定义 · 构建 · 哈夫曼编码与解码

哈夫曼编码

图的基本概念

图的定义与术语 · 邻接矩阵 · 邻接表

DFS（栈实现）· BFS（队列实现）

最小生成树

普里姆（Prim）· 克鲁斯卡尔（Kruskal）

迪杰斯特拉（Dijkstra）· 弗洛伊德（Floyd）

排序算法（一）

冒泡排序 · 选择排序 · 插入排序 · 希尔排序